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BEGIN UPDATE VALUES 



SET THE TOTAL NUMBER OF 
CONNECTIONS, BANDWIDTH, AND 
APPUCATIONS TO ZERO 
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BEGIN AT FIRST PROCESS | 



5 



INCREMENT COUNT OF APPUCATIONS 



BEGIN AT FIRST 
CONNECTION 



1 



610 



ADD THE FANOUT OF THE PROCESS TO CONNECTIONS 
ADD THE BANDWIDTH OF THE PROCESS TO BANDWIDTH 




SET ALLOCATED TO A 
SMALL VALUE 



STORE CONNECTIONS, BANDWIDTH, AND 
APPLICATIONS WHERE APPUCATIONS CAN FIND 
THE VALUES 
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MAKE CERTAIN THAT MAXBW IS AT LEAST MINBW 

PLUS ONE 
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BANDWIDTH REQUESTS EQUAL THE MINIMUM AND 
MAXIMUM BANDWIDTH, MULTIPLIED BY THE FANOUT 
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CALL U PDATEALLOCATIONS 
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CALCULATE THE ALLOCATED BANDWIDTH PER 
APPLICATION PER UNIT OF FANOUT 
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BLUE DOT QUERY HAPPINESS 



FIND THE BANDWIDTH 
ALLOCATED TO EACH 
CONNECTION 



FIND MINIMUM 
REQUESTED 
BANDWIDTH FOR 
EACH CONNECTION 



COUNT = 
FIND THE NUMBER OF 
PROCESSES/APPLICATIONS 
SENDING TO THE NETWORK 



SCORE = 

((ALLOCATED BANDWIDTH - MINIMUM 
REQUESTED BANDWIDTH) X 50/ COUNT) + 50 



RETURN SCORE/COUNT 



YES 



DOES PROCESS 
HAVE AT LEAST 
ONE CONNECTION? 



NO 



RETURN 100 



FIG. 9 
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